Optimized Test Suite Generation using Memetic Algorithm: A Survey
نویسندگان
چکیده
For developing successful software, testing is a very important component. In software testing, providing input, executes it and check expected output. Many techniques which automatically produce inputs have been proposed over the years, and today are able to produce test suites with high code coverage. In software testing a common scenario is that test data are generated and a tester manually adds test cases. It is a difficult task to generate test cases manually but it is important to produce small representative test sets and this representativeness is typically measured using code coverage. But there is a fundamental problem with the common approach of targeting one coverage goal at a time. Coverage goals are not independent, not equally difficult, and sometimes infeasible—the result of test generation is therefore dependent
منابع مشابه
A Memetic Algorithm for whole test suite generation
The generation of unit-level test cases for structural code coverage is a task well-suited to Genetic Algorithms. Method call sequences must be created that construct objects, put them into the right state and then execute uncovered code. However, the generation of primitive values, such as integers and doubles, characters that appear in strings, and arrays of primitive values, are not so strai...
متن کاملUsing the Particle Swarm Optimization Algorithm to Generate the Minimum Test Suite in Covering Array with Uniform Strength
Up to now, several useful algorithms have been proposed to generate covering array, which is one of the branches of combinatorial testing. The main challenge in generating such arrays is generation of the arrays with a minimum number of test cases (for efficiency) at a proper time (for performance), for large systems. Covering array generation strategies are often divided into two general categ...
متن کاملComparison of Search based Techniques for Automated Test Data Generation
One of the essential parts of the software development process is software testing as it ensures the delivery of a good quality and reliable software. Various techniques and algorithms have been developed to carry out the testing process. This paper deals with utility of the nature based algorithms namely Genetic Algorithm, Ant Colony Optimization algorithm and Artificial Bee Colony algorithm i...
متن کاملCo-evolving Memetic Algorithms: Initial Investigations
This paper presents and examines the behaviour of a system whereby the rules governing local search within a Memetic Algorithm are co-evolved alongside the problem representation. We describe the rationale for such a system, and the implementation of a simple version in which the evolving rules are encoded as (condition:action) patterns applied to the problem representation, and are e ectively ...
متن کاملCombinatorial Test Case Suite Generation Based on Differential Evolution Algorithm
The combinatorial testing, an effective way to improve the efficiency of software testing, is an important means to ensure the quality of software. In the combinatorial testing, the key is the combinatorial test case suite generation. According to the characteristics of the combinatorial test case suite generation problem, this paper proposes a differential evolution algorithm based on the one-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014